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Abstract 



We study a variant of the Whitney extension problem [28, 29] for the space 
C'^A^(R") of functions whose partial derivatives of order k satisfy the generalized 
Zygmund condition. We identify C'^A™(R") with a space of Lipschitz mappings from 
a metric space (R"~'~^,pa;) supplied with a hyperbolic metric into a metric space 
{Vk+m-i X R-+~''^,daj) of polynomial fields on R"'*'^ equipped with a hyperbolic-type 
metric d^. This identification allows us to reformulate the Whitney problem for 
C^A^(R") as a Lipschitz selection problem for set- valued mappings from (R""'~^,P(^) 
into a certain family of subsets of Vk+m-i x R^"^"^- 



Let m be a non-negative integer. We let Vt^ denote the class of non-decreasing continu- 
ous functions uj : R+ R+ such that co'(O) = and the function uj{t)/t"^ is non-increasing. 
Given non-negative integers k and m and u G Qm we define the space C'^A^(R") as follows: 
a function / e C'^(R"') belongs to C'^A™(R"') if there exists a constant A > such that for 
every multi- index a, \a\ = k, and every x,h & R"- 



Here as usual A™/ denotes the m-th difference of a function / of step h, i.e., the quantity 
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In particular, for m = 1 and uj E fli the space C'''A^(R'*) coincides with the space 
C'^''^(R") consisting of all functions / G C'^(R") whose partial derivatives of order k satisfy 
the Lipschitz condition (with respect to a;): 

\D'^f{x) - D-f{y)\ < ujiWx - y\\), x,y e R" 

In turn, the space A"(R") := C'^A™(R"), uj e flm, coincides with the generalized Zygmund 
space of bounded functions / on R" whose modulus of smoothness of order m, 
satisfies the inequality 

UJmit-J) < Acc^W, t> 0. 

In particular, the space A^(R") with a;(t) = t is the classical Zygmund space Z(R") of 
bounded functions satisfying the Zygmund condition: there is A > such that for all 
x,y E R" 

\f{x)-2f{^)+f{y)\<X\\x-y\\. 

(See, e.g. Stein [27].) 

Throughout the paper we let S denote an arbitrary closed subset of R". 
In this paper we study the following extension problem. 

Problem 1.1 Given non-negative integers k and m, a function u G Vt^, and an arbitrary 
function f : S ^ H, what is a necessary and sufficient condition for f to be the restriction 
to S of a function F e C"=A^(R") ? 

This is a variant of a classical problem which is known in the literature as the Whitney 
Extension Problem [28, 29]. It has attracted a lot of attention in recent years. We refer the 
reader to [4]-[7], [8]-[14], [1, 2] and [30, 31] and references therein for numerous results in 
this direction, and for a variety of techniques for obtaining them. 

This note is devoted to the phenomenon of "finiteness" in the Whitney problem for the 
spaces C'^AJ^(R"). It turns out that, in many cases, Whitney-type problems for different 
spaces of smooth functions can be reduced to the same kinds of problems, but for finite 
sets with prescribed numbers of points. 

For the space A5(R"), this phenomenon has been studied in the author's papers [21, 
20, 22]. It was shown that a function f defined on S can be extended to a function F e 
A^(R") with ]|-F]|a2(r") < 7 = liji) provided its restriction f\si to every subset S' C S 
consisting of at most N{n) = 3 ■ 2^^"^ points can be extended to a function Fs' G A^(R"') 
with ||-Fs''||a2(R") < 1. (Moreover, the value 3 ■ 2"~^ is sharp [22].) 

This result is an example of "the finiteness property" of the space A5(R'*). We call the 
number N appearing in formulations of finiteness properties "the finiteness number". 

In his pioneering work [29], Whitney characterized the restriction of the space C'^(R), k > 
1, to an arbitrary subset S* C R in terms of divided differences of functions. An application 
of Whitney's method to the space C^''^(R) implies the finiteness property for this space 
with the finiteness number N = k + 2. 

The restriction of the space C'^A^(R) to an arbitrary subset 5" C R has been charac- 
terized by Jonsson [16] (m is arbitrary, k = 0, u(t) — t"^~^), Shevchuk [18, 19] (m, a; are 
arbitrary, k = 0), Galan [15] (the general case). These results imply the finiteness property 
for C'^A™(R) with the finiteness number = m + A; + 1. 

For the space C^''^(R") the finiteness property (with the same finiteness number N{n) — 
3 • 2"~^) has been proved in [7], see also [4]. 
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An impressive breakthrough in the solution of the Whitney problem for C*^''^-spaces has 
recently been made by Fefferman [8]- [14]. In particular, one of his remarkable results states 
that the space C*^''^(R") possesses the finiteness property for all k,n> 1, see [8, 10]. (An 
upper bound for the finiteness number N{k,n) is N(k,n) < 2'^™'^*=, see Bicrstonc. Mihiian 
[3], and Shvartsman [26]. Here Vk stands for the space of polynomials of degree at most k 
defined on R*". Recall that dimVk = ("t^)-) 

Thus for m > 2 or m 2 and k > the following problem is open. 

Problem 1.2 Whether the space C'^A^(R") possesses the finiteness property? 

In this paper we develop an approach to Problem 1.1 which allows us to reformulate 

this problem as a purely geometric question about the existence of Lipschitz selections of 
set- valued mappings defined on metric spaces with certain hyperbolic structure. 



2. Extensions of Zygmund functions and Lipschitz selections 

We will demonstrate this approach for the case of the Zygmund space Zto(R") :~ 
C°A^(R") where uj{t) = f^-^ Thus Z^(R") is defined by the finiteness of the norm 



(2.1) ll/l|z.(R") := sup \f{x)\+ sup 



|A"/(^)I 



The crucial ingredient of our approach is an isomorphism between the space Zm(R")|s 
and a space of Lipschitz mappings from the set S x R+ into the product Vm-i x R+^^ 
equipped with certain metrics. 

This isomorphism is motivated by a description of the restrictions of C'^A^-functions in 
terms of local approximations which we present in Section 3. Let us formulate this result 
for the space Zm(R")- 

We will assume that all cubes in this paper are closed and have sides which are parallel 
to the coordinate axes. It will be convenient for us to measure distances in R"^ in the 
uniform norm 

:= max{|xi| : i = l,...,n}, x = (xi, G R"". 

Thus every cube 

Q = Q{x, r) := {y G R" : \\y - x\\ < r} 

is a "ball" in the metric space (R", || • ||) of "radius" r centered at x. We let xq :— x denote 
center of Q and rq :— r its "radius" . Given a constant A > 0, we let XQ denote the cube 
Q{x, Xr). 
We let 

]C{S) := {Q{x,r) : x e S, r > 0} 

denote the family of all cubes centered in S. By /C we denote the family of all cubes in R"; 
thusX: = X:(R"). 

Theorem 2.1 (A) Let f : S ^ H. Suppose that there exists a function F G Zm(R") 
such that F\s = f . Then there exists a constant < A < C'||F||(;;feyV2?(R") ^'^^ ^ family of 
polynomials {Pq G Vm-i '■ Q £ ^{S)} such that: 
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(1) . For every x & S and every cube Q = Q{x,r),r > 0, we have Pq{x) = f{x); 

(2) . For every Q e K,{S) with rg < 1 and every (3, \P\ <m — 1, 

(2.2) |i^%(xQ)|<Ar/l; 

(3) . For every Qi = Q{xi,ri),Q2 = Q{x2,r2) G }C{S), and every a, \a\ < m — 1, we 
have 

(2.3) \D-Pq,{xi)-D-Pq,{x,)\ < A(max{ri,r2} + ||xi-X2||)™'^-l"l 

In (l + ^^2} + - X2 



min{ri, r2} 

(B) Conversely, suppose that there exists a constant A > and a family of polynomials 
{Pq G Vm-i '■ Q G }C{S)} such that conditions (2) and (3) are satisfied. Then for every 
X E S there exists the limit 

(2.4) f(x)^ lim Pq(x). 

Moreover, there exists F G Zm(R") with ||-F||z,„(R") < C'A such that F\s — f ■ 
Here C is a constant depending only on m and n. 

This result is a particular case of Theorems 3.2 and 3.7 proven in Section 3. It can 
be considered as a certain version of the classical Whitney extension theorem [28] for the 
Zygmund space Z^(R'*) where the Taylor polynomials are replaced by corresponding ap- 
proximation polynomials Pq, Q G )C{S). 

Now our aim is to transform inequalities (2.3) into a certain Lipschitz condition for the 
mapping /C(S') 3 Q ^ {Pqi Q) ^ ^m-i x IC{S). This is the crucial point of the approach. 

We equip the family /C (of all cubes in R") with the distance p : /C x /C ^ R_|_ defined 
by the following formula: if Qi = Q{xi,ri), Q2 = Q{x2, ^^2) G /C, and Qi ^ Q2, then 

(2.5) ,Wi.Q.)-ln(l + -'"'''-''^''"l'"'-"^' 



min(ri, r2) 

and p{Qi,Q2) '■= whenever Qi — Q2. We prove that p is a metric on /C; moreover, the 
metric space {K,, p) can be identified (up to a constant weight) with the classical Poincare 
upper half-space model of the hyperbolic space Hn+i, see Remark 2.2. 

Now, for every a, \a\ < m — 1, we will rewrite every inequality in (2.3) in such a way 
that its right-hand side will be precisely equal to p{Qi, Q2)- By (2.3), we have 

1 |L'°Pq,(xi)-L'"Pq,(xi)| ^ ^max{ri,r2} + ||xi-X2|| 



A min{ri,r2}'" I'*' V min{ri,r2} 

max{ri, r2} + - a;2| 



In 1 + 



min{ri,r2} 

^ (e^w-«^)-i)'"-^-i"ip(g„g2). 



Put 

^l^^{t) :=t(e*-l)"^-Ha|^ 
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and by iJj^^ denote the inverse to ipa- Then, by the latter inequahty, 

A min|ri,r2|'" ^ l"l 

so that 

[X min{ri,r2}-i-M J^^^^^'^^)" 

Of course, the same inequahty holds for X2 instead of Xi. Taking the maximum over xi, X2, 
and over all a with \a\ < m — 1, we obtain 

(2.6) I{j^PQ,,\PQ,)<p{Q^,Q2) 
where 

(2 7) HP P 1- max ,.^1 ( \D''PQA^i) - D''PqM)\ \ 

(2.7) /(Pq„ Pq,) .- max^_^^„ I, min{n, r^}-!-!-! J " 

In general the quantity /(•,•) does not satisfy the triangle inequality on the set 

V^-i>i]C:={T = {P,Q): PeV^-uQ^IC}. 

However, after a simple, but important modification the function /(-, •) transforms into a 
metric on Vm-i x A^- 

Namely, let us add the quantity p{Qi,Q2) to the maximum in the left-hand side of 

(2.7) . The function obtained we denote by S. Thus for every Ti = (Pi, Qi), T2 = (P2, Q2) e 
Vm-i X /C we put 

(2.8) 5(Ti,T2) ■.= ma.x{p{Q,,Q2),I{Pi,P2)}. 
Given 7 e R and T = (P, Q) e Vm-i x /C we put 

7oT:= (7P,g). 
Now inequality (2.6) is equivalent to the inequality 

(2.9) 5{\oT,,\oT2) <p{Qi,Q2). 

(Actually, (2.9) is equality, but it will be more convenient for us to work with inequalities 
rather than equalities). 

The function 6 generates the standard geodesic metric d on Vm-i x fC defined as follows: 
given T, T' e Vm-i x /C we put 

M-l 

(2.10) d{T,T') :=inf 5^5(T,,T,+i) 

where the infimum is taken over all finite families {To,Ti, ...,Tm} C Vm-i x JC such that 
To = T and Tm = T'. 

Our main result. Theorem 4.2, being apphed to the case k — 0, u;{t) — t'^~^, states that 
for every T, T' e Vm-i x JC the following inequality 

d{T, T') < S{T, T') < die"" o T, e" o T') 
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holds. (Of course, the first inequahty is trivial and follows from definition (2.10).) This 
result allows us to reformulate Theorem 2.1 as follows: / G Z^(R")|5<^^ there exists A > 
and a mapping T{Q) — [Pq, Q) from {K,{S),p) into {Vm-i x ^(-S"), d) such that 

(i) for every Q e K,{S) with tq <1 and every /3, <m — 1, we have 

(2.11) |D%(a;Q)|rU'<A; 

(ii) for every Qi,Q2& JCiS) 

(2.12) d (i o T{Q,), i o T{Q2)) < piQ^, Q^); 

(iii) for every x & S we have 

(2.13) f{x)^ hm Pq{x). 

XQ=x,rQ~^Q 

Inequality (2.12) motivates us to introduce a Lipschitz-type space LO{lC{S)) of map- 
pings 

T : K:{S) ^ r Vm-i X }C{S) 
defined by the finiteness of the following "seminorm" 

\\T\\lo{ic(S)) '■= inf{A > : HA""^ o 7'||Lip(/c(s),r) < 1}. 
Also, inequality (2.11) motivates us to define a "norm" 

Wn* := sup{|D%(xo)|r^^l : Q G IC{S),rQ < 1, |/?| < m - 1}. 
By LO(/C(5')) we denote a subspace of L0{1C{S)) defined by the finiteness of the "norm" 

IIt^II* IIt^II* I IIt^II 

V \\lo{k.(s)) ■= V II + IM \\lO{K{S))- 

See Section 5 for details. 

Thus one can identify the space Zm(R")ls' with "limiting values" lim Pq{x) of 

XQ=x,rQ^Q 

mappings Q e K,{S) — > T{Q) = {Pq, Q) from the space LO(Ar(5')). 
RemcLrk 2.2 By the formula: 

(2.14) ]C3Q = Q{x,r) ^ y={x,r)eRl+^ 

we identify the family K, of all cubes in R"^ with the upper half-space IV^'^ 

:= R" X R+ = = (yi, ...,!/„, |/„+i) G R"+^ : Vn+i > 0}. 

This identification and the metric (2.5) generate a metric g on R""^^ defined by the following 
formula: for Zi = {xi,ri) G R""^^,i = 1,2, 

-, / iiiax(ri. To) -|- llxi — Xol 

(2.15) ^(^i,^2):=ln 1 + — ^ " " 



min(ri,r2) 

if zi 7^ Z2, and g{zi, Z2) '■— whenever zi — z^- 
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Given z = {zi, Zn+i) G R+^^ we put z := z = {zi, —Zn+i). Also, by \\z\\2, we 
denote the Euclidean distance in R""*"^. We recall that the Poincare metric on R""*"^ is 
defined by the formula 

/ \ / \ 1 ^1 — ^2 2 ~l~ ^1 — ^2 2 

(2-16) Ph[Zi, Z2) := In — —. 

— Z2\\2 — \\Zl — Z2\\2 

This metric is the Riemannian metric for which the line element ds is given by 



ds 



^dx'i^ ...^dxl + dxl^^ 



It determines the classical Poincare upper half-space model of the hyperbolic space H"+^ := 
(R""*"^, p/f). It can be readily seen that 



(2.17) q{zi,Z2) '-^ 1 + Ph{zuZ2), Zi,Z2eY(:. 



n+1 



This equivalence, (2.15) and (2.5) show that the metric space (/C, p) can be identified 
(up to a constant weight) with the hyperbohc space H"'+-^. 

In view of this remark and identification (2.14), one can interpret the equality (2.13) as 
the restriction to R" of the mapping R""*"^ 3 z ^ [Pz, z) e Vm-i x R""^^- This enables us 
to identify the Zygmund space Zm(R") with the restriction to R" of all Lipschitz mappings 
of the form T{z) = (Pz,z),z E R""*"^, defined on the hyperbolic space H""*"^ and taking 
their values in the metric space {Vm-i x R"^^,(i) . 

In Section 3 and 4 we develop this approach for the general case of the space C'^A™(R") 
with A; > 0. This enables us to reformulate the extension Problem 1.1 as a geometrical 
problem of the existence of Lipschitz selections of certain set-valued mappings from R""*"^ 
into a family of subsets in Vk+m-i x R"^^. We will discuss a generalization of Problem 
1.1 raised by C. Fefferman [11] (for the space C'^''^(R")) and show how this problem can 
be reduced to the Lipschitz selection problem for certain jet-spaces generated by functions 
from C*^A™(R"). 

We observe that the Lipschitz selection method has been used for proving the finiteness 
property of the spaces A2(R") [22], Ci'^(R") [7] and C'AliW) [6] (a jet-version). In [26] 
we used the same technique to prove a certain weak version of the finiteness property of 
the space C'=''^(R"). 

Acknowledgment. I am greatly indebted to Michael Cwikel for helpful suggestions 
and remarks. 



3. The space C'^A™(R") and local polynomial approximations 

Our notation is fairly standard. Throughout the paper C,Ci,C2, ■■■ will be generic 
positive constants which depend only on k, m, n. These constants can change even in a 
single string of estimates. The dependence of a constant on certain parameters is expressed, 
for example, by the notation C — C{k, m, n). We write B \l there is a constant C > 1 
such that A/C <B< CA. 
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We let = Ve(R"'), i >0, denote the space of all polynomials on R" of degree at most 
i. Finally, given A;-times differentiable function / and x e R", we let T^(/) denote the 
Taylor polynomial of / at x of degree at most k: 



Finally, we put 



|a|<A; 



L :— k -\- m — 1. 

Theorem 3.1 Given a family of polynomials {P^ & Vk '■ x & S} there is a function 
F G C*^A™(R") such that T^{F) = for every x & S if and only if there is a constant 
A > and a family of polynomials 

{Pq^Vl- Qe]C{S)} 

such that 

(1) . For every cube Q G ]C{S) we have 

Txq{Pq) ^ Pxq] 

(2) . For every Q G K,{S) with rq <1 and every a, \a\ < k, 

supID^PqI < A; 
Q 

(3) . For every Q, Q' G IC{S), such that Q' G Q we have 

sup |Pq/ - Pq\ < \{rQ> + \\xQ - XQ>\\fuj{rQ). 

Q' 

Moreover, 

inf{||F||e.As>(R") : T^{F) = P.,x e S] ^ inf A 
with constants of equivalence depending only on k,m and n. 

For the homogeneous space C'^A^(R") (normed by the second item in (1.1)) a variant 
of this theorem has been proved in [6]. The present result can be obtained by a simple 
modification of the method of proof suggested in [6] . 

Theorem 3.2 // a function F G C'^AJ^(R"), then there exists a family of polynomials 

such that: 

(1) . For every cube Q G fC{S) we have 

n^{PQ)^T^^{F); 

(2) . For every Q G K,{S) with rq < 1 and every a, \a\ < k, and /3, |/?| < L — \a\, 

|L'"+%(xQ)|<C||F||c.A™(R.)rQl'^l ; 



(3). For every Qi = Q{xi,ri),Q2 = Q{x2,r2) € ^^{3), and every a, \a\ < L, we have 
\D'^Pq,{x,)-D'^Pq,{x^)\ < C||F||c.Aj^(R„) 

'■l+''2 + ||a: 

• (max{ri,r2} + ||xi-X2||)^-l"l j 



'■l+''2 + ||a;i— a;2|| 
min{r-i,r2} 



Here C is a constant depending only on k,m and n. 

The proof of the theorem is based on the following auxiliary lemmas. 

Lemma 3.3 Let u G Vtm. Assume that a family of polynomials {Pq & Vl '■ Q & ^i^)} 
and a constant A > satisfy the inequality 

(3.1) sup \Pq, - Pq\ < X{rQ, + \\XQ - XQ^lD^uirg), 

Q' 

for every Q — Q{xq, tq), Q' = Q{xqi, rqi) G KL{S) such that Q' C Q and rg < 4rQ/. 
Then for every Q, Q' G ]C{S), Q' C Q, and every a,\a\ < L, we have 



2r 



(3.2) sup |L>"Pq, - L>"Pq| < CX 



uj{t) dt 



where C = C{k, m, n) . 

Proof. Let x e Q'. We put 



where £ :- 



In^ 
. '■q'J 



+ 1. Then 

^-f<2'-%,<2rQ<2%, = rQ,. 

Since 2rQ < rg^ :— 2^rQi and xqi & Q D Qe, we have 
(3.3) Q C Qe, 2rQ < rg, < Arq. 

By Markov's inequality, 

sup |D"(Pq, - Pq^^JI < Cr-Q^f sup |Pq, - Pq^^,\ 

Qi Qi 

where C — C{k,m,n). Since r^.^^ = 2rQ^ and xq^^^ = xq., by (3.1) we obtain 
sup |P'"(Pq, - Pq^^JI < CArQ^I {t'qM^q^^.) = CXr^^-J'^^ u;{2rQ,). 

Qi 

Since x E Q' O Qi, we have 

\D'^PQ,{x)-D'^PQ,^,{x)\<CXr'Q-J"^u;{2rQX i^O,...J-l. 



Hence 

\d^Pq,{x) - d-Pq{x)\ = \d^Pq,{x) - d'^Pq^{x)\ < J2 ID'-PqA^) - d'^Pq 

so that 

(3.4) \D'^Pq,{x)-D-Pq{x)\ < J]4l-lu;(2rQj. 



e-i 



=0 



Recall that Q C Qi and rq^ < Atq, so that by (3.1) and Markov's inequahty 

\D^Pq{x)-D^Pq^{x)\ < sm^\D^Pq-D^Pq^\ 

Q 

< Cr^l^lsup \Pq-Pq,\ 

Q 

< CX{rQ + \\xQ-XQ,\\)%\MrQ,)- 
But xqi E Q' C Q so that \\xq — XQr\\ < tq. Therefore by (3.3) 

\D-Pq{x)-D'^Pq^{x)\ < A\"\2^C\T'Q}MrQ,) 

= 4l"l2^CA(2rQ,_J^-l'^la;(2rQ,_J 
= Ci(A;,m)ArQ;^'a;(rQ,_J. 

Since uo G r2„ti we have uj{2t) < 2"^uj{t) so that by (3.3) 

\D"PQix)-D'^PQ{x)\ < \D-Pq,{x)-D^Pq^{x)\ + \D'^Pq,{x)-D^Pq{x)\ 

< (^E4'"'^(2^qJ] +C,(fc,m)A4^lc.(rQ,_J 

£-1 

< C,(^,m)Aj]4l"l^(rQj. 

Since uj is non-decreasing, for every a, |q;| 7^ A;, and every a, 6, < a < 6, we have 
/' > /' f = (l«l - *)-'..(<.)(«'-l"' - 6'-'"') 



SO that 



Hence 



uj{a) ^ {\a\ - A;)6H-fc fb ^(t) dt 



Q^\a\-k — l)\a\-k _ Q^\a\-k / f\a\-k f ' 



k-H , . . (|q:|-A-)(2/-,,JI-'-^' u{t) dt 

(|q;| - A;)2l«l-*^ /■''^«' a;(t) dt 



2l«l-*^ - 1 ^N^'i 
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In a similar way we show that 



a; 



, , 1 f"^i , , dt 
Thus for every a,\a\ < L, we have 

FinaUy, we obtain 



uj{t) dt 



\D'^Pq,{x)-D'^Pq{x)\ < C,Xj2r'Q-J''^u;{rQ^)<CsXj2 

i=0 i=0 '^'^Qi 



L0{t) dt 
t\a\-kj 

'Qo 



<C3A 



''■^Q 
uj{t) dt 
t\oc\-k~[- 

Q' 



uj{t) dt 



It can be easily seen that 

f4rQ 



u{t) dt 

T 



so that 



proving the lemma. 



□ 



Lemma 3.4 Let A > and let {Pq E Vl '■ Q & ^i^)} be a family of polynomials satisfying 
the conditions of Lemma 3.3. Then for every Qi = Q{xi,ri),Q2 = Q{x2,r2) € ^{S), and 
every a,\a\ < L, we have 



'■i+r2+||a:i-a;2|| 



iD'^PQ.ixi) - D''Pq,{xi)\ < CA(max{ri,r2} + - xslD^-l"! J 



u;{t) 



dt 



min{ri,r2} 



where C = C{k, m, n) . 
Proof. Put 

and 

Then 



f := ri + r2 + ||a;i - X2\\ 
Q := Q{x2, f) = Q{x2, ri + ra + ||a;i - X2\\). 

:= \D^Pq,{x,)-D"Pq,{x,)\ 

< E \D''^'{PQ.-PQ){X2)\^X,-X2f. 
\l3\<L-a 
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By Lemma 3.3 

for every a, (3, \a\ + < L. Hence 

^ CxT'^l ^ ||a;i-a;2||IV-l'^H/3| ] 

•^-2 ^"^ \\P\<L-\a\ J 

Since — X2\\ < f = ri + r2 + ||xi — a;2||, we obtain 



— I ~ / • r 1 

^r2 Jmin{ri,r-2} 

Since u;{t)/t'^ is non-increasing, for every < a < 6o < we have 

1 r--w,,< 1 /■"■^fi,, 



m 



dt. 



bi-aJa bo -a t 

so that 

2(ri+r2 + ||a;i-3;2||) ri+r2+||a;i-a:2|| 

f '^^dt < + + Iki -X2II) -min{ri,r2} f uj{t) 

J ~ ri + r2 + \\xi - X2II - min{ri, r2} J 

min{ri,r2} min{ri,r2} 

ri+r2+||a;i-a;2|| 

min{ri,r2} + 2max{ri,r2} + 2||xi -X2II f u;{t) 



max{ri, r2} + \\xi — X2\\ J 

min{ri,r2} 



/ 



dt 



ri+r2+||a:i-a;2|| 

u{t) 



< 3 / ^^dt. 
- J 

min{ri,r2} 

Hence 

ri+r2+\\xi-X2\\ 

I < 3CiA(ri+r2 + ||xi-a;2||)'-l">l / 



min{ri,r2} 

'■i+''2+||a;i-X2|| 



< 3-2^CiA(max{ri,r2} + ||a;i-a;2||)''-l°l J 



min{ri,r2} 



dt. 



The lemma is proved. □ 
Proof of Theorem 3.2. We put 
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Then by Theorem 3.1 there is a family of polynomials 

{PgeVL-. Qe K:{S)} 

satisfying conditions (l)-(3) of this theorem with A = C{k,m,n)\\F\\Qkjyra(jiny 

Then equality (1) of Theorem 3.2 immediately follows from that of Theorem 3.1. In 
turn, condition (2) of Theorem 3.1 and Markov's inequality imply inequality (2) of Theorem 
3.2. Finally, by Lemma 3.4, condition (3) of Theorem 3.1 implies inequality (3) of Theorem 
3.2. □ 



Definition 3.5 We say that a continuous function uj : R+ —>■ R+ is quasipower if there is 
a constant C^^ > such that 

t 



for all t > 0. 

Example 3.6 Every function u;{t) — tip{t) where </? is a non-decreasing function is quasi- 
power (with C^^ — 1). In fact 

t t 



j u{s)— = j ip{s) ds < tip{t) — uj{t). 







Theorem 3.7 Let cu e be a quasipower function. Suppose that a family of polynomials 

{Pq&Vl: Qe)C{S)} 

and a constant A > satisfy the following conditions: 

(1) . For every Q e A^('S') with tq < 1 and every a, \a\ < k, and < L — \a\, we 
have 

|L>"+%(a;Q)|<Ar/l ; 

(2) . For every two cubes Qi = Q{xi,ri),Q2 = Q{x2,r2) G }C{S), and every a, \a\ < L, 

ri+r2 + \\xi—X2\\ 

(3.5) \D^{PQ,-PQ,){x^)\<X{msx{r„r2} + \\x,-X2\\)'^-^"^ j ^dt. 

min{ri,r2} 

Then for every x & S there exists the limit 

(3.6) hm T!:{Pq). 

XQ=x,rQ^O 

Moreover, there exists a function F e C'^A^(R") with ||-F||c'=a^(R") < CX such that 

P.^T^iF), xeS, 
and for every Q = Q{x,r) e A^('S') and \a\ < k we have 

(3.7) \D''T!^{F){x) - D''Pq{x)\ < CAr*^-l"la;(r). 

Here C is a constant depending only on k,m,n and the constant (see Definition 3.5). 
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Proof. By condition (2), for every a, \a\ < L, and every two cubes Qi := Q{x,r) and 
Q2 := Q{x2, r) e 1C{S) with r < f < 2r, we have 



r+f 3r 



dt. 



r r 

Since uj{t)/f^ is non-increasing and L :— k -\- m — 1, we have 

(3.8) |L>"Pq,(x) -L'"Pq,(x)| < 2^-HAr-^-H!::^ j 1 = 2'=+"^-l"lAr'^-l"la;(r). 

Consider now two cubes Q' = Q{x,r') and Q" = Q{x,r"),r' < r". Put i := [ln(r"/r')] and 

ri := 2V', := Q{x, r^), i = 0, 1, ... 

Thus 

n := 2V' < r" < 2^+V' =: r,+i. 

Hence, by (3.8), 

\D^Pq,{x)-D-Pq„{x)\ < Y.\D^PqXx)-D-Pq^^,{x)\ + \D-Pq,{x)-D'^Pq„{x)\ 

i=0 



=0 



= 2^+"^-l'^lA^rf-l"la;(n). 



1=0 

But 



t'-^Mt) J > coin) Hri+i/n) = (In 2)u;(n), 



whenever |a| = k, and 



*^ Vi II 



(A; - |q;|)2'=-H 

if I a I 7^ /c. Thus, for every a and every i,0 < i < i, we have 

r?~'"'a;(n) <C(A;,m) r^'t'^-^Mt)-- 

Jn ^ 

Hence, 

(3.9) ID^Pq^x) - D'^PQn{x)\ <C\ t^-\''\uj{t) —<C\ t''-\''\uj{t) 

Jra ^ Jr' 



k—\a\ I \ 
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Consider now the case \a\ < k. Recall that, by the assumption, a; is a quasipower 
function, so that 

r^''" dt 

/ uj{t) - < CM'^r") < 2^CMr")- 

Jr' * 

Therefore, by (3.9), for every a,\a\ — k, we have 



|D"PQ.(a;) - D''Pq.{x)\ < CXuj{r") 



with C = C{k,m,C^). 
If |q;| < k, we obtain 



r df r 

iD'^Pqix) - D''Pq.{x)\ < CX t^-^'^\uj{t)— <C\uj{2r") t 

Jr' t Jj.' 

■C\uj{2r") ((2r")'=^l"l - (r')'="l"l) 



1 



k — \a\ 
k — \a\ 

Thus for every a, \a\ < k, we have 

(3.10) \D''Pq'{x) - D'^Pq,\x)\ < CX{r'f-^Mr"), 

where C = C{k,m,C^). 

Since a;(r) ^ as r — > 0, there exists the limit 

(3.11) Pa{x):^ lim D''Pq{x). 

XQ=x,rQ^O 

We put 

Thus P^ e Vk and 

(3.12) D''P^{x)=Pa{x), \a\<k. 
Since Vk is finite dimensional, by (3.12) 

lim T^^Pq. 

XQ=x,rQ^O 

proving (3.6). 

Prove that the family of polynomials {Px & Vk '■ x G 5"} satisfies the conditions of 
Theorem 3.1, i.e., there exists a family of polynomials 

{Pq^Vl- Qe JC{S)} 

such that: _ 

(a) . r4(PQ) = P,^ for every Q e }C{S)- 

(b) . supg |D"Pq| < CX for every cube Q e JC{S) with rg < 1 and every a,\a\ < k; 
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(c). For every Q' e )C{S), such that Q' G Q we have 

sup \Pq> - Pq\ < CX{rQ> + \\xq - XQ>\\)''u}{rQ). 
Q' 

Put 

(3.13) Pq := Pq + - T^Pq , Q = Qix, r) G )C{S). 



Then 

(3.14) D'^Pq{x) 



P)"P^(x), \a\ < k, 
D'^Pqix), \a\ > k. 



In particular, the condition (a) is satisfied. 

Observe that tending r' to in (3.10) we obtain 

(3.15) \D'^Px{x) - D''Pq{x)\ < CAr'=-l"la;(r) 

for every cube Q = Q{x,r) G IC{S) and every a, \a\ < k. This proves (3.7). 

Let us prove (b). Note that for every a,\a\ < k, by property (1) of the theorem (with 
P — 0) we have 

\D'^Pq{xq)\<X 

for every Q e /C(5) with rg < 1. Therefore by (3.11) and (3.12) 

I D^P, (a:) I = I lim P)"Pq(,,,) (x) | < A, x e S. 

7 >0 

Hence, by (3.14), for every /3 such that \a + P\ < k we have 

\D"+f'PQ{XQ)\^\D"+^P,^{XQ)\<X. 

In turn, if |q; + /3| > k, by (3.14) and condition (1) of the theorem 

\D"^^Pq{xq)\ = P"+%(xq)| < Ar^"^'. 
Therefore for every x & Q we have 

\D''Pq{x)\ = I Yl lD''^'PQi^Q)i^-^Q)'\ 

m<L-\al 

< l^"^^^Q(^Q)llk-^Ql|l^' 



m<L-H 

= J2 \D'^^^PQ{xQ)\\\x-XQ\r 

m<k-\a\ 

+ Yl \D'^^'Pq{xq)\\\x-xq\\\^ 

k-\a\<\/3\<L-\a\ 

< E E 

|/3|<fe-|a;| fc-|a|<|/3|<L-|Q| 

16 



Since tq < 1, we obtain 

iD'^Pgix)] <C{k,m,n)X, xeQ, 

proving (b). 

Let us prove (c). Put f := r + r' + \\x' — x\\ and 

K := Q{x', r + r'+ \\x' - x\\) = Q{x', f). 
Then clearly, Q' (ZQ <Z K, and also 

f<f — r-\-r'-\- — < r' + 2r < 3r. 

By (3.15) 

(3.16) \D"Pq,{x') - D"Pk{x')\ < CAf*^-l°lu;(f) < CAr'=-l"lu;(r), \a\ < k. 

On the other hand , by condition (2) of the theorem, for every a,\a\ < L, we have 



\D'^Pk{x') - D'^Pgix')] < A(max{f,r} + ||a;'-a;||)^-l"l j 



r+r+\\x'—x\\ 

u;{t) 



min{f ,r} 

f+r+\\x'—x\\ 

= A(f+||a;'-a;||)^-H J ^dt. 

r 



dt 



Since r < r < 3r, \\x' — x\\ < r, we obtain 

\D''Pk{x') - D''Pq{x')\ < 4^-HAr^-H y ^ 



5r 

dt 



r 

5r 



< 4^-HAr^-H ^ I Idt 



so that 

(3.17) iD^PKix') - D"Pq{x')\ < 4^'+™Ar'=~l"lu;(r), |a| < L. 
Observe also that by (3.15) for all a with \a\ < k we have 

(3.18) iD'^Pgix') - D'^Pgix')] < CAr''l"la;(rQ) = CAr'-l"'a;(r). 



Hence, 



\D^PQix') - D'^PQix')] < \D''Pq\x')-D'^Pk{x')\ + \D''Pk{x')-D''Pq{x') 

+ \D^Pq{x')-D'^Pq{x')\ 
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so that by (3.16), (3.17) and (3.18) we obtain 

(3.19) |L>"Pq/(x') - D''Pq{x')\ < CAr'=-l"la;(r) for all a, \a\ < k. 

Now consider the case A; < |a| < L. By (3.14) and (3.9) we have 
\D''PQ,{x')-D''PKix')\ = \D''PQ>ix')-D''PKix')\ 

2r 2f 



^ CA/i^f<CA.(2.)/t-H| 

< CX{\a\-k)-\rf-\"\u;{2f). 



Since r < 3r, we obtain 



nm 

\D'^Pq'{x') - D'^Pk{x')\ < CX—, -{r'f-\'^\uj{r) = Cx\{r'f-\'^\uj{r). 

\a\ — k 

On the other hand, by (3.17) and (3.14) 

\D''Pk{x') - D''Pq{x')\ = \D''Pk{x') - D''Pq{x')\ < CXr^'^Mr)- 

Hence 

\D''Pq'{x') - D''Pq{x')\ < \D-Pq'{x') - D-Pk{x')\ + \D^Pk{x') - D^Pq{x')\ 

< CA((r')''-'"'u;(r) + r'=-l"lu;(r)) 

< CA(r')'="l"la;(r)), k < \a\ < L. 

We have proved that for every two cubes Q' = Q{x',r') and Q = Q{x,r) such that 
Q' (Z Q, we have 



(3.20) \D"Pq'{x') - D"Pq{x')\ < CX 



l"la;(r), \a\ < k, 
(r')'="l"la;(r)). A; < |a| < L. 



To estimate supg/ \Pq' — Pq\ we let Q denote the cube Q :— Q{x, r' + \\x — x'\\). Since 
Q' C Q, we have r' + \\x - x'\\ <r so that Q' <zQ <zQ. Also, by (3.14), 

D^Pq{x) = D"P,{x) = D"Pq{x) 

so that by (3.20) 

0, \a\ < k, 



\D''Pq{x')-D''Pq{x)\<CX 



{r' +\\x - x'\\f-\'^\uj{r), k<\a\<L. 
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Therefore for every y & Q we have 



IPgiy) - PQ{y)\ 



J2^ {D'^PQix)-D-PQ{x)) {y-xY 



\a\<L 



E ^X^''PQ{^)-D''PQ{x)){y-xr 

fe<|a|<L 



k<\a\<L 



< CX Yl (r' +\\x-x'\\)''-^'' 

k<\a\<L 

< CiX{r' +\\x-x'\\fu;{r). 



Thus 



sup \Pq -Pq\< sup \Pq - Pq\ < CX {r' + \\x - x'\\)''u;{r). 
Q' Q 

Let us estimate supg/ \Pq' — Pq\. By (3.20) for every a, \a\ < L, 

k~\a\ I \ 



\D-Pq,{x')-D-Pq{x)\<CX 



(^/)fe-|a|^(^„)^ A; < |q;| < L. 



Hence, for each y e Q' we have 



\PQ'{y) - PQ{y)\ 



Y ^ {D'-PQ'ix') - D-Pq{x')) {y - xj 



\a\<L 



< J2 - D^Pgix') \\y - x' 



\a\<L 



\a\ 



= J2 \D"PQix')-D"PQ{x')\\\y-x't\ 

\a\<k 

+ E \D"PQ'{x')-D'^PQ{x')\\\y-x't\ 

k<\a\<L 
|a|<fe 

+ CX Y (rr-\MrQ){rT. 

k<\a\<L 

Since r' < rQ — r' + \\x — x'\\, we obtain 



\PQ'iy) - PQiy)\ < cxt'^^{tq) = CX (/ + - x'wMr^ 



proving that 



sup \Pq> -Pq\<CX (r' + ||x - x'WYujirn). 

Q> 
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Finally, since Tq = r' + \\x — x'\\ < r, we have 

sup \Pq> - Pq\ < sup \Pq> - -Pol + sup |Pg - Pq\ 

Q' Q' ^ Q' ^ 

< CX (r' + \\x - x'\\)''uj{rQ) + CX (r' + \\x - x'\\)''Lj{r) 

< 2CX{r'+\\x-x'\\)''u}{r). 

Theorem 3.7 is completely proved. □ 

4. C'^A^(R") as a space of Lipschitz mappings 

The point of departure for our approach is the inequality (3.5) of Theorem 3.7. This 
inequality motivates the definition of a certain metric on the set 

PiX/C = {T=(P,Q): PeVl, Qe/C}. 

This allows us to identify the restriction C'^A™(R") I5 with a space of Lipschitz mappings 
from }C{S) (equipped with a certain hyperbohc-type metric) into Vl x ^• 

Given v > and a multiindex a,\a\ < L, we define a function ipa{-', v) on R_|_ by letting 



(4.1) (^,(i;^;):=i^-|°l f^* 

Jv 



(Recall that L :— k + m — 1.) By ip~^{-;v) we denote the inverse to the function (fa{-',v) 
(i.e., the inverse to the function with respect to the first argument). Since for every 
V > the function ipa{-',v) is strictly increasing, the function ip~^{-;v) is well-defined. 
Thus for every m > we have 

(4.2) ^-'{u;vr^^^ I ^ds^u. 



In particular. 



(4.3) / ds = u, \a\ = L. 



I 



uj{s) 



Now fix two elements 

Ti = (Pi, Qi), T2 = (P2, Q2) eVLxJC 

where Qi = Q{xi, ri), Q2 = Q{x2, r2) G IC and Pj e Vl, i = 1,2. Put 

(4.4) A(ri,r2) := max{max{ri,r2} + ||xi - X2II, 

, ,max (^-^(|P'"(Pi - P2)(x,)|;min{ri,r2})} 

|a|<L, 1=1,2 



20 



and 

min{ri,r2}+A(ri,T2) 

(4.5) 5,(^1, r2):= j 



gm 
min{ri,r2} 



ds , 



if Ti ^ T2, and 5^{n, T2) := 0, if Ti = T^. 

Observe that definition (4.4) and equality (4.3) imply the following explicit formula for 
5,(ri,r2), Ti7^T2,: 

{ri+r2+\\xi-X2\\ 
[ ^ds, max|L»"Pi -D^Pal, 
J s"" l«l=I' 

min{ri,r-2} 

mm{ri,r2}+<pZ''{\D"{Pi-P2){xi)\;mm{ri,r2}) 



max / as 



I 



\a\<L,i=l,2 

min{ri,r2} 

Let US introduce a function p^^ : /C x /C — > R_|_ by letting 

J'i+T'2 + ||a;i— a:2|| 



> . 



(4.6) pUQuQ2)--- 



min{ri,r2} 

0, Qi = Q2. 



Here Qi — Q{xi,ri), i = 1. 2. As wc shall see below, p^^ is a metric on /C, see Remark 4.4. 
Observe that for every P e Vl and e /C, i = 1, 2, we have 

(4.7) SU{P, Qi), {P, Q2)) = pUQi, Qi). 

In these settings the inequality (3.5) of Theorem 3.7 can be reformulated in the following 

way. 

Claim 4.1 Given a family of polynomials 

{Pq&Vl- QelC{S)} 

and a constant A > the following two statements are equivalent: 

(i). For every two cubes Qi = Q{xi,ri),Q2 = Q{x2,r2) G }C{S), and every a, \a\ < L, 

ri+r2 + \\xi—X2\\ 

(4.8) |(D"Pq,-D"PqJ(xi)| <A(max{ri,r2} + ||xi-X2||)^ J ^ dt. 

min{ri,r2} 

(Recall that this is inequality (3.5) of Theorem 3.1). 

(a). Let T : ]C{S) VlxK, be a mapping defined by the formula T{Q) :— {Pq, Q), Q & 
]C{S). Then 

(4.9) 5^{X-' o T{Q^), A-^ o T{Q2)) < p.(Qi, Q2), Qi, Q2 e )C{S). 
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(Recall that A o T (AP, Q) provided T = {P,Q) e Vl x IC and A e R.) 
Proof. Put 

A := |P"(A-^PqJ - L''^(A-1PqJ)(x,)|, i = 1,2. 
By definition (4.2) inequality (4.8) can be reformulated as follows: 

Ai < ipa{uiax{ri,r2} + \\xi - X2II; minjri, r2}). 

Hence 

(p~^{Ai;mm{ri,r2}) < max{ri,r2} + -a;2||. 

Changing the order of cubes in this inequality and taking the maximum over all a, \a\ < L, 
we conclude that (4.8) is equivalent to the following inequality: 

max (p~^{Ai;mm{ri,r2}) < max{ri, r2} + ||a:i - a:2||. 

|a|<L, i=l,2 

In turn, by definition (4.4), this inequality is equivalent to the next one: 

A o r(Qi), i o T{Q2)) = i^i^ax^ ^{max{ri, r^} + \\xi - X2\\, ^^^iAf, min{ri, ra})} 

< max{ri, ra} + ll^i — a;2||. 
Since the function t — > JJ^* ds is strictly increasing, the inequality 
A(A-^ o T(gi), A-^ o T{Q2)) < max{ri, rs} + - X2\\ 

is equivalent to 

min{r-i,r-2}+A(A-ior(Qi),A-ioT(Q2)) 



5^{X-'oT{Qi),\-'oT{Q2)) := j 



ds 



min{r 1,7-2} 
min{r-i ,r2 }+max{r-i ,r-2}+||i;i— a;2|| 

< / -^ds 



min{r-i,r-2} 
ri+r2 + \\xi—X2\\ 

I . 

min{ri,r'2} 



/ 

1,' 



ds = Pu>{Ql,Q2)- 



The claim is proved. □ 

Let us define a metric on x /C as a geodesic metric generated by the function 5,^ 
Given T,T' eVlxK: we put 



M-l 



(4.10) d,(T, T') := inf ^ S^{Ti, T,+i) 



i=0 



where the infimum is taken over all finite families {Tq,Ti, ...,Tm} C x /C such that 

To = T and Tm = T'. 

Observe several elementary properties of d^^. In particular, as we have noted above, the 
function p^^ : K. x K, ^ R+ is a metric on JC, see Remark 4.4. This property of p^j and (4.5) 
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and (4.4) immediately imply the following inequality: for every Pj e Vl-iQi & IC,i = 1,2, 
we have 

dU{Pi,Qi),{P2,Q2)) > pUQi,Q2)- 

In turn, this inequality and (4.7) imply the following: 

d,((P, Qi), (P, Q2)) = pUQu Q2), P e Pl, e /C, z = 1, 2. 
The main result of the section is the following 
Theorem 4.2 For every T,T' e Vl x 1^ we have 

dUT, T') < S^{T, T') < d,(e" o T, o T'). 
The proof of this theorem relies on a series of auxiliary lemmas. 

Lemma 4.3 For every bo, 61, be > 0, oq, oi, a^-i > and cq, ci, q_i >0 we have 



i-i e-i 

i=0 1=0 

max < / ^^di, / rft 



min{6o,6£} min{6o,&£} 



fei+bi+l+a, min{bi,6j+i}+Cf 



< Vmax< [ -^dt, I 

* ^^mm{6i,6j+i} min{6j,6i+i} 

Proof. We put s_i = a_i = c_i := 0, 

Si := max{max{6j, + a^, q}, i = 0, 1, 

and 

I := [min{foo, niin{foo, be} + max{max{6o, + XI X] 

1=0 i=0 

Then the inequality of the lemma is equivalent to the following one: 



-1 i-i 



. min{6j,6j+i }+Si 



(4.U) /f^*<E / 



° min{6i,6j+i} 



To prove this inequality we put 



i— 1 i 

li := [min{6o,6^} + ^ s^, min{6o, 6J + ^ s^], i = 0, 1. 
j=-i i=-i 
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Then = Sj and 

i-i i-i 

Sj — max{max{6j, + a^, Cj} 
j=-i j=-i 

i-i i-i i-i 

> max{ max{6j-, 6^+1} + 

i=-i i=-i j=-i 

i-i i-i 

> max{max{6o, + Cj}. 



Thus 



so that 



e-i 



i=Q 



(4.12) [^dt<y f^dt. 



Put 
Then \A, 



Ai := [min{6j, min{6^, + Sj], i = 0, ...,£- 1. 

= = Si. But the left end of the segment li is bigger than the left end of the 

segment Ai. In fact, 

i-l 

min{6o, be} + ^ Sj > Si-i = max{max{6j_i, bi} + a^-i, > 6^ > min{6j, bi+i}. 
Thus the segment Ai is a shift of li to the left. Since u;{t)/t'^ is non-increasing, this imphes 

min{6i,bi+i}+Si 

J t"^ ~ J J 

li Ai min{6i,6j+i} 

This inequality and inequality (4.12) imply (4.11). The lemma is proved. □ 
Remcirk 4.4 We put in Lemma 4.3 £ = 2, cq = ci = C2 := and get 



(4.13) / / / 



min{6o,&2} min{6o,6l} min{6i,62} 



dt. 



This inequality easily implies the triangle inequality for the function p^^ : /C x /C — > Re- 
defined by (4.6). In fact, for every cubes Qi — Q{xi, rj) e /C, i = 0, 1, 2, we have 

r'o+''2+||a;o-a;2|| ^•o+''2+||a;o-a;i||+||a;i-a;2|| 
min{ro,ri} min{r-o,r2} 
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so that by (4.13) 

Pa,(Qo,Q2)< J ^^*+ / '^ds^p^{Qo,Ql)+Poj{Ql,Q2). 

min{ro jn } min{ri,r2} 

Lemma 4.5 Let {Pq, Pi, Pe} be a finite subfamily of Vl and let {xo,xi, ...,Xi} be a 
subset o/R". 

Then for every a,\a\ < L, we have 

(e-i \ /e-i 

Proof. We have 

m<L-\a\ 

^ E ^\D'''-'{Pi-Pi-,i){ 



/3! 



[ Xi ) \ ' \\X Xj 



SO that 

e-i 



\D''{Po-Pe){x')\ < J]|D"(P,-P,+i)(a;')| 

^ E E l)D''^'iP^-P^+l)ix^ 
i=0 \f3\<L-\a\ ^' 

= E ]ffi:ii'°"''w-Pw)( 

|/3|<L-|a| ^' \i=0 

Hence, 

£-1 



(Po-P,)(a;')| < E ^ ,El^"^'^^^-^^+^)^^')|-|l^'-^^ll'^' 



/3! / |/3|<L-|al' 



e-i 



< e'^ max Y \D"+^{Pi - Pi+i){xi)\ ■ \\x' - Xi 



i=0 

It remains to note that 

e-i 



W ~ Xi\\ — \\xq — Xi\\ < ^ ^ ll^j — 

j=0 



and the lemma follows. □ 
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Lemma 4.6 For every v,R,t > and every a, (3, \a + P\ < L, we have 

v+ip-\Ril^h;v) f v+R v+<p-l^{t;v) 

/Uj(s) , f Uj(s) , f (jJ 

gm - \ J S"" ' J ^ 



ds 



V V 



Proof. Put s := v) and q := max{i?, s}. Since R < q, we obtain 

SO that 

v+q v+q 
L-\a+0\ f L-\a\ [ ^ . 

J S'^ ~ J S"^ 



V V 



By definition, see (4.1), 



ipc^iu; v) := '^ds, u > 0, 

J V ^ 



so that the latter inequality can be written in the following form: 
Since s < q and (pa+p is increasing, this inequality implies the following 

R^'^^(Pa+i3{s;v) < (pa{q;v). 

But (fia+/3{s;v) — t SO that R^^H < (fa{q',v). Since (f~^ is increasing, we have 

Va\R^^^t; v)<q = max{i?, v)} 
proving the lemma. □ 

Lemma 4.7 For every bo, bi, be > 0, uq, ui, ue-i > and every a, \a\ < L, we have 

-1 ^"^ 

min{bo,bt}+'Pa ( S w<;min{6o,6^ }) 



/ 



t 

mm{bo,b(} 



dt < 



e-i 



bi+bi+i min{6i ,6j+i }+ipa ^ («i ;min{6i ,6i+i }) 



Proof. Put 



i=0 



min{6j,6i+i} min{6j,6i+i} 



' t-l 



^'■^Va I J^«i;niin{6o,&£} 

and 



.i=0 



Ci </?a^(^i;min{6i,6j+i}), i = 0, 1. 
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Assume that 



A<B -.^^01 = ^(p^^{ui]V[v\u{hi,hi+i}). 



=0 ?=0 



Hence 



-1 '^"^ 



i=0 miiii^oo,"^ 

/ f" J 

i{6o,&£} min{6o,&^} 



. .1,0 min{feo,?>4+ E Ci 



I / 

min{6o,b^} Txiui{bo,h(} 

SO that by Lemma 4.3 (with = 0, i = 0, ^ — 1) we obtain 



h+iii+i min{6j,6j+i}+Ci 



7<^max| J ^dt, J 



^min{6j,6i+i} min{6i,bj+i} 

This proves the lemma under the assumption A < B. 
Suppose that A> B. By identity (4.2) 

min{6o,b£}+¥'a H Ui;m.\Ti{bo,b(} 

J]K,;min{6o,6a / 1^ = E 

SO that 

inm{bo,be}+A 

■ si t.\ «=o 

min{6o,Of} 



Ui 



Hence 

min{6o,6^}+^ / min{bo ,b(}+^ \ 



min{6o,6^} 

Since >1 > S and \a\ < L, we obtain 



Y min{6o,6f} / 



^-1 £-1 



1=0 



(4.14) I = ^ ^'"'"^ 5] 

i=0 i=0 

Again, by identity (4.2) for every i — 0, 1, we have 

min{bi,bi+i}+tfia^(ui;min{bi,bi+i}) 

ti,= (99-i(«,;min{6,,6,+i}))^-l-l j 

mm{bi,bi+l} 
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Mm 



so that by (4.14) 

1 L-\a\ ™°{''<.''i+i}+¥'a^K;min{6i,6i+i}) 

^<f-\ui;mm{bi,bi+i})\ f ^^^^ dt 



T f <^a^(Mi;min{6^,6j+i}) \ /" 

-^V B J J tr' 

min{6i,&j+i} 

But 

99-^(Mi;min{6i,6i+i}) < S := ^ min{6j-, 6^+1}) 

for every i = 0, £ — 1, so that 

^_ ^ min{6i ,6i+i j+i^a ^ ("i ;min{6j ,6i+i }) 

/ 



«=0 • ri, I. 1 

min{bj,6i+i} 

The lemma is proved. □ 

Proof of Theorem 3.1. The inequahty dt^(T, T') < ^^^(T, T') triviaUy follows from defi- 
nition (4.10) of the metric d^. 

In turn, the inequality 5^{T,T') < d^{e^ o T, o T') is equivalent to the following 
statement: Let 

{T, = (P„ g,) e X /C : i = 0, ...,£} 
where Qi — Q{xi, ri), be a subfamily of x /C such that To — T,T( — T'. Put 

min{ro,re}+A{To,Ti) 

(4.15) /:= / ifd*. 

min{ro,r-f} 



and 

min{ri,ri+i}+A(e»oTi,e"oTi+i) 



-^E / 



min{ri,r-i+i} 



i=0 

Then 

(4.16) I <A 

For the sake of brevity we put 



V := min{ro,r^}. 



Recall that 



A{To,Ti) := max{max{ro,rJ + ||xo - a;<;||, 

|a|<L 

^-\\D°'{Po-Pe){xo)\;v),^-\\D-{Po-Pi){x,)\;v)}. 
Given multiindex a,\a\ < L, we put 

v+cp-\\D"{Po-Pi)(xo)\;v) 

J t"^ 
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and 

v+<p^\\D''{Po-Pe){xi)\;v) 

Jn, '■— ( — ^ dt . 

J 

V 

Then by (4.15) 
(4.17) I := j 



v+A{To,Ti) ( v+\\xi-,-xi\\ 

^(t) , f Uj{t) , , , . 

dt = max < / — — dt , la, Ja > ■ 



Prove that 



(4.18) J 



t"" \a\<L J t 



V+\\X0-X(\\ 

* < A. 



In fact, 



e-i e-i e-i 

'"+'12 \\xi-Xi+i\\ uiin{ro,r(}+J2 ll^<-^i+i|| ro+r(+J2 ll^<-^i+i|| 

V min{ro,r£} min{ro,r^} 

SO that applying Lemma 4.3 (with q = 0, i = 0, £ — 1,) we obtain 



«-i 

i=0 » 1 ri+ri+i + \\xi-Xi+\\\ 

u;{t) ^ /• coit) 



8=0 . r , 

mm{ri,rf+i} 



By definition (4.4) for every i — 0, — 1, we have 

max{rj, r^+i} + \\xi - Xi+i\\ < A{e'' o T^, e" o Tj+i) 

so that 

n + n+i + \\xi - Xi+i\\ = min{ri,ri+i} + max{ri,ri+i} + -Xj+il 

< min{ri,n+i} + A(e"ori,e"ori+i). 



Hence 



T-i+rj+i+llsi-Xi+ill min{ri,r-j+i}+A(e"oTj,e"oTi+i) 



(4.19) / ^^^dt< / 

y ^ J tm - J tr. 

min{ri,ri+i} inm{ri,ri+i} 

which imphes the following inequality 

fj I \ IcC ' X ' -1-1 I 

ito" ' min{r<,r-i+i}+A{e"oTi,e"ori+i) 

(4.20) / ^dt<y [ ^dt^A. 

V min{rj,ri+i} 
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Thus 

v+\\xQ-xe 



\\Xi-Xi+l\\ 

v+\\xo-xe\\ i=o 



dt < A. 



proving (4.18). 
Now prove that 

(4.21) 7« < A, \a\ < L. 
To this end given multiindex 7 and i = 0, — 1, we put 

(4.22) C/^,, := \D^{e^Pi - e"P,+i)(x,)| 
and 

e-i 

We also set 

e-i 

R :— ^ ^ Ijxj — 

i=0 

Then by Lemma 4.5 

|D"(Po - Pi){xo)\ < max ( V |D-+^(e"P, - e»P,+i)(a;,)| ) ■ f V Ik^ - 
= max R}^^^Ua+3 ■ 

m<L-\a\ 

Hence 



v+ipa max 

\\f3\<L-\c,\ J v+>f^\RmUa,+p;v) 

la < / dt = max / dt 

~ J t^ m<L-\a\ J 



so that by Lemma 4.6 



v+R v+^J^piU^+fj-^v) 

{i.23) 4< max l I ^ dt , [ ^dt\. 

^ ^ \mL-\a\ ] J t^ ' J t^ { 



V 



By (4.20) 



(4.24) /^*^ / 



e-1 

V+ J2 ll^j— ^i+l|| 

V+R i=o 

^ ^ -^^ - ' dt < A. 
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Prove that 

(4.25) J ^dt<A. 

V 

For the sake of brevity we put 

:= min{ri,ri+i}, i = 0,...,i-l. 

Then by Lemma 4.7 

-1 

min{ro, r(}+<p g{ Ua+pX'^in{ro,r(}) 



i=0 



/ = / 



dt 



V 

V min{ro,r-f} 

By (4.19) 

(4.26) / / ^dt< / 

Vi min{ri,ri+i} min{ri,ri+i} 

In turn, by (4.22) and definition (4.4) 

<^;+;3(C/a+/3,^; ^i) = ^^^^^(^^(e^P, - e"Pi+i) (x^) | ; min{n, r,+i}) < A(e" o T,, e" o T.+i) 
so that 



''i+¥'a+/3{t^a+/3,<;fi) min{ri,r-i+i}+A(e"oTi,e"oTj+i) 

f ^dt< f 

min{ri,ri+i} 



Vi min{ri,ri+i} 

Hence 



''+¥'„i/3('^«+/3;f) mm{ri,r-i+i}+A(e"ori,e"ori+i) 

u;{t) ^ ^ f Lvit) 



i=Q ■ f \ 

mm{ri,ri+i} 



dt^A, 



proving (4.25). 

Now inequahty (4.21) follows from (4.23), (4.24) and (4.25). In the same way we prove 
that 

Ja < A, \a\ < L. 

Finally, this inequality, (4. 25), (4. 18) and (4.17) imply the required inequality (4.16). 
Theorem 3.1 is proved. □ 

We present several results related to calculation of the function 6^^, see (4.4) and (4.5), 
and the metric d^;, see (4.10). 



31 



Let Ti = (Pi, go, T2 = (P2,Q2) eVLxIC, where Qi = Q{xi,n),Q2 = Q{x2,r2) G JC 
and Pj e T^L, i = 1, 2. Fix a point y G R" and put 

(4.27) A{Ti,T2;y) := max{max{ri, + - X2II, 

max^;^(|D"(Pi-P2)(|/)|;min{ri,r2})}. 

|a|<L 

Thus, we define A(Ti, 72; y) by replacing in (4.4) the points Xj, i = 1, 2, by y . 
We also put 



min{ri ,r-2 }+ A(Ti ,T2 



(4.28) 5,(ri,r2;y):= J 



gm 
min{ri,r2} 



ds , 



for Ti ^ r2, and 5^(71, T2] y) := 0, whenever Ti = T2. Clearly, 

A(Ti , T2) = max{ A (Ti , T2 ; Xi) , A (Ti , r2; 0:2) } , 

and 

(5^(Ti,T2) = max{(5^(Ti,T2;a;i),5^(Ti,T2;a;2)}. 

Proposition 4.8 For every y,z G R" and every Tj = (Pj, Qi) G T^l x /C, where Qi 
Q{xi,ri) G /C, i = 1,2, we have 

5ujiTx,T2; z) < 5^(70X1,70X2;!/), 

where 

r e"||?/-2;| 
7 = max < 1, 



(max{ri,r2} + \\xi - X2\\)^ j ' 
Proof. Fix a multiindex a, \a\ < L, and put 

Po := Pi, Pi = Pi, P2 := P2, and xq := z, Xi = y, X2 := y. 
Let us apply Lemma 4.5 to polynomials {Pq, Pi, P2} and points {xq, xi,X2}. We have 

\D''iPl-P2){z)\ = |P>-(Po-P2)(Xo)| 

< i^max^^ |D"+^(P, - P.+i)(xO| j • \\x, - x,+,\ 
= e" max |Z}"+^(Pi - P2)(|/)| ■ ||z - 

\l3\<L-\a\ 

Put 

[7,,+^ -p"+/3(7Pi-7^2)(2/)|. 

Then 

\D'^{P,-P2){z)\ < max |D-+/^(Pi-P2)(y)| 

|/3|<L-|a| 

^ (max{ri,r2} + ||xi-X2||)l^l 



max{ri,r2} + ||a;i - X2\ 



< max |P>"+'^(7Pi-7P2)(i/)|-(max{ri,r2} + ||a;i-a;2||)l^l 

W<L-\a\ 

= max (maxiri, r2} + \\xi - a;2||)''^'C/a+/3- 
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We also put 

:= min{ri, r2}, A :— max{ri,r2}. 



Then 



v+v>^\\D'-{Pi-P2){z)\;v) v+<f^\{A+\\xi-X2\\y'^^Uc,+i3;v) 

f u(s) , f culs) , 
la '■— / as < max / as, 



V 



so that by Lemma 4.6 



3|<L-|a| 

But by (4.27) 



I / 



4 < max <^ / ds, f ds )■ . 



A+ \\xi - X2II = max{ri,r2} + ||a;i - X2\\ < A(7 o Ti, 7 o y), 

and 

f-ip{Ua+0; v) = ^~lp{\D''+f'{^P^ - 7P2)(y)|; min{ri, r^}) < A(7 o T^, 7 o T^, y). 
Hence 

i;+A(7ori,7or2;y) 

Ia< j ^ds = 5,(7oTi,7oT2;y), 



V 



proving the proposition. □ 

Proposition 4.8 and Theorem 4.2 imply the following 

Corollary 4.9 Let 9 >1. For every Ti — (Pi, Qi) e x /C, where Qi — Q{xi, ri) E JC, i 
1,2, and every point y e R" such that 

\\y-xi\\ < ^(ri + r2 + ||xi -X2II) 

we have 

5a;(7~^ o7'i,7~^ °^2;2/) < Su,{Ti,T2) < 5^ (7 o Ti , 7 o T2; |/) , 

and 

5^(7"^ oTi,7"^ °T2;y) < d^{Ti,T2) < 5^(70X1,70X2;!/). 
Here 7 = ■j{n, 9) is a constant depending only on n and 9. 

For instance, by this corollary, 

(4.29) 5,(7-^ o Ti, 7-1 o r2; x,) <d,(Ti,r2) < 5,(7 0X1,70X2; X,), i = l,2, 

or 

5. (7-^ o Xi, 7-^ o X2; < d^Xi, X2) < 5. (^7 o Ti, 7 o T2; , 

with 7 = 7(n) depending only on n. 
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Let us present one more formula for calculation of 5^. Given v > and multiindex 
a, \a\ < L, we put 

v+t 

h(t;v) J '^ds, t > 0, 

V 



and 



Thus 

(4.30) t[h-\t-v)\'''^'"^ =i)-\t-v), t>0. 

Proposition 4.10 For every Ti — {Pi,Qi) e T^l x /C, where Qi — Q{xi,ri) e /C, i — 1,2, 
we have 

{r-i_+r2 + \\xi-X2\\ 
J '^ds, M\D"{Pi - P2){xi)\;mm{ri, r^}) 
min{r-i,r-2} 

Proof. We put v :— min{ri,r2}, 

t/„:= |D"(Pi-P2)(a;i)|, 



and 



V+<Pa^ (Ua;v) 



Recall that 



ri+r2+||a;i-a;2|| 

5^{Ti,T2;x,) -.^ max { [ '^ds,I^ 



{ri+r2+\\x 
[ 
J 
V 



Prove that 

(4.31) i^^MUa;v). 

Recall that by (4.2) 

(4.32) ^-\u;vr\^\ J ^ds^u 

V 

so that 

v)^-H f uj(s) , U, 



a 



Hence 
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so that by (4.32) 



1 \ L-\a\ "+[-1^) 



ds — Urv. 



We obtain 



la J 



which imphes 



'a 



Hence h-\Ia;v) = {Ua/ la)^-^^^ , so that v)]-^"!"! = By (4.30) this imphes 

ilj~^{Ia',v) = Ua proving (4.31) and the proposition. □ 

In particular, by this proposition and (4.29), for every Tj = {Pi,Qi) e T'l x /C, where 
Qi — Q{xi, Ti) e /C, i = 1, 2, we have 



ri+r2+\\^i-^2\\ 



d^(ioTi,lor2) < maxj j ^ ds, V^e«(P"(Pi - P2)(xi)|; min{ri, r2}) 

I min{ri,r2} 

< d^(7 o Ti,7 o r2) 

where 7 = 7(n) depends only on n. 
Let us present two examples. 

Example 4.11 Consider the case of the Zygmund space Zm(R") := A™(R") with uj{t) — 
t'^~^, see (2.1). In this case 

v+t 

h{t;v):= y" -ds = ln ^1 + -^ , t > 0, 

V 

so that h~^{s;v) = v{e'^ — 1). Hence 

Mu;v) := [.^™-i-l"l(e^ - l)-!"!"!]"^ («) = [,(e^ - i)™-i-l-l]-^ {^^^^;^) ■ 

Thus in this case for every Tj = (Pj, Qi) e 7^^ x /C, where Qi — Q{xi, n) e /C, i = 1, 2, we 
have 

()a;(ri, T2) = max <^ In 1 + , 

|a|<m-i,i=i,2 1^ \ mm{ri,r2| / 

' J Vmin{ri,r2}— i-HylJ' 
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so that we again obtain the formula (2.8) for 5^^. 

Example 4.12 Consider the space C*^''^(R") = C"^Ai(R") with uj{t) = t. This is the 
Sobolev space W^+^(R") of bounded functions / G C'^(R") whose partial derivatives of 
order k satisfy the Lipschitz condition: 

|L>V(^)-L>"/(y)| < A||x-y||, x,yeR^, \a\ ^ k. 

Since m = 1 and L = k, we have 

v+t 

h{t;v) -.^ J lds = t, t>0, 

V 

and 

il^aiu-^v) := [ss''"'"!]" {u) = 

Thus, in this case for every Tj = (Pj, Q^) e x /C, where Qi — Q{xi, Vi) e /C, i = 1, 2, we 
have 

5a,(7\,r2)= max |max{ri,r2} + ||xi-X2||,p'*(Pi-P2)(a;OI^|- 

la|<m— 1,1=1,2 I J 

A function 5^ of such a kind and the metric d;^ generated by have been studied in 
[26]. 

Now by Claim 4.1 and Theorem 4.2, the results of Theorem 3.2 and Theorem 3.7 can 
be formulated in the following form. 

Theorem 4.13 Let F e C"=A™(R") and let A ||P|| 

c^As^CR")- There exists a family of 

polynomials {Pq eVl- Q & ^i^)} such that: 

(1) . T^^{Pq) = T4(P) for every cube Q G }C{S); 

(2) . For every Q e K,{S) with rg < 1 and every a, \a\ < k, and /3, < L, 

p'^+%(a;Q)|<CAr/l; 

(3) . The mapping T{Q) :— {Pq,Q), Q e ]C{S), satisfies the Lipschitz condition 
(4.33) d,((CA)-^ o T(Qi), (CA)-^ o TiQ^)) < p^Qi, Q2), Qi, ^2 e /C(5). 
Here C is a constant depending only on k,m and n. 

Theorem 4.14 Let cu e D,m be a quasipower function. Assume that a mapping 

T{Q) = {Pq,Q), QelC{S), 

from )C{S) into T'l x /C and a constant A > satisfy the following conditions: 

(1). For every Q e ^{S) with rq < 1 and every a, \a\ < k, and /3, < L — \a\, we 
have 

|D-+%(a;Q)|<Ar/l; 
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(2). For every Qi,Q2e )C{S) 

(4.34) d,(A-i o T{Q^), A"^ o TiQ^)) < p^Qi, Q2). 

Then there exists a function F e C*'A^(R") with ||-^||cfcA^(R") ^ C\ such that for every 
xeS 

T'AF)= lim T'^Pq). 

XQ=x,rQ-*0 

Moreover, for every Q — Q{x,r) e JC{S) and every a, \a\ < k we have 

\D''T^{F){x) - D''Pq{x)\ < CAr'^-l"la;(r). 

Here the constant C depends only on k,m,n and the constant C^. 

Recall that the metric is defined by formula (4.6) and the constant is defined in 
Definition 3.5. 

Theorem 4.13 and Theorem 4.14 enable us to describe the space C'^AJ^(R") and its 
restrictions to subsets of as a certain space of Lipschitz mappings defined on subsets of 
the metric space 

/C^ := (/C, Po)) 
and taking their values in the metric space 

(PLX/C,dJ. 

Let {M.,p) be a metric space and let Lip(A^,7^) be the space of Lipschitz mappings 
from M. into Vl x equipped with the standard Lipschitz seminorm 

||J \\UpiM,%,) ■= sup r . 

x,yeM,xj^y PK^jU) 

We introduce a Lipschitz- type space LO{M., %,) of mappings T : M. ^VlX^ defined by 
the finiteness of the following seminorm: 

(4.35) \\T\\LO{M,r^) := mf{A > : WX'^ o r||Lip(>i,r.) < 1}. 

Thus T e L0{A4,%,) whenever there exists a constant A > such that the mapping 
A~^ o T belongs to the unit ball of the Lipschitz space Lip(A^,Zl;). In other words, the 
quantity || ■ \\lo{m,Zo) is the standard Luxemburg norm with respect to the unit ball of 
Lip(A^,7^) (and the "multiplication" operation o) and LO{M,%,) is the corresponding 
Orlicz space determined by this norm, see, e.g [17]. 

We call the space LO{M, %j) the Lipschitz-Orhcz space. We use it to define a second 
"norm": given a mapping T{z) — {Pz, Qz), 2; e Al, we put 

llTir := sup{|D"+^P,(a;Qj| : z e tq^ < 1, |a| <k,\(3\<L- |a|}, 

and 

(4.36) \\TKoiM,r.) := 11^11* + ||T|Uo(Mr.)- 

We let \jO{M.,TJ) denote the subspace of LO{M.,TJ) of "bounded" Lipschitz mappings 
defined by the finiteness of the "norm" (4.36). 

Given closed subset S C R" we consider the family of cubes 1C{S) (i.e, the cubes centered 
at S) as a metric space equipped with the metric subspace of the metric space 

K,^ — {K,,p^). Now Theorem 4.13 and Theorem 4.14 imply the following 
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Theorem 4.15 (a). For every function F G C'^A™(R"') there exists a mapping 

T{Q)^{Pq,Q), QelC{S), 

from LO{)C{S),%) with ||T||LO(K;(5),r.) < C||F||cfcA-(R") such that T^{Pq) = T^{F) for 
every cube Q = Q{x,r) G IC{S). 

(h). Conversely, let uj G VLm he a quasipower function. Assume that a mapping T{Q) = 
{Pq, Q), Q e }C{S), belongs to LO(/C(5), T^). Then there exists a function F G C*^A™(R") 
with ||-^||c*^Am(Rn) < C||T||lo(a:(5),'7L) such that for all x & S 

(4.37) T,'{F)= lim T'{Pq). 

XQ=x,rQ^O 

Moreover, for every Q — Q{x, r) G JC{S) and a, \a\ < k, 

(4.38) \D'^n{F){^) - D'^Pq{^)\ < C\\TUoiKiS),r.)r'-\Mr). 
Here C is a constant depending only on k,m,n and the constant Cu,. 



5. Lipschitz selections of polynomial-set valued mappings 

The ideas and results presented in Section 4 sliow tliat even tliough Wliitney's problem 
for C'^A^(R"') deals with restrictions of /c-times differentiable functions, it is also a problem 
about Lipschitz mappings defined on subsets of JC and taking values in a very non-linear 
metric space %, — {Vl x}C,d^). More specifically, the Whitney problem can be reformulated 
as a problem about Lipschitz selections of set-valued mappings from IC{S) into 2"^. 

We recall some relevant definitions: Let X = {Ai,p) and Y = (T,d) be metric spaces 
and let ^ : — 2-^ be a set- valued mapping, i.e., a mapping which assigns a subset 
Q{x) C T to each x & M.. A function g : M. ^ T is said to be a selection of Q if 
g{x) G Q{x) for all X G M.. If a selection g is an element of Lip(X, Y) then it is said to be 
a Lipschitz selection of the mapping Q. (For various results and techniques related to the 
problem of the existence of Lipschitz selections in the case where Y — (T, d) is a Banach 
space, we refer the reader to [23, 24, 25] and references therein.) 

In [11] C. Fefferman considered the following version of the Whitney problem: Let 
{G{x) : X G -S"} be a family of convex centrally-symmetric subsets of Vk- 

How can we decide whether there exist F G C^''^(R"') and a constant A > such that 
T^{F) e A@ G{x) for all x e SI Here A @ G{x) denotes the dilation of G{x) with respect 
to its center by a factor of A. 

Let Px G Vk be the center of the set G{x). This means that G{x) can be represented 
in the form G{x) — P^ + a{x) where a{x) C is a convex family of polynomials which 
is centrally symmetric with respect to 0. It is shown in [11] that, under certain conditions 
on the sets cr(a:) (the so-called condition of Whitney's tu-convexity) , the finiteness property 
holds. The approach described in Section 4, see Example 4.12, and certain ideas related to 
Lipschitz selections in Banach spaces [24] , allows us to give an upper bound for a finiteness 
number in Fefferman's theorem [11]: 

N{k,n) = 2'''^{i+h<ii^'Pk}^ 

where £ = maxa;^^ dim (t(,x), see [26]. 

This improvement of the finiteness number follows from Fefferman's result [11] and the 
following 
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Theorem 5.1 ([26]) Let G he a mapping defined on a finite set S C R" which assigns a 
convex set of polynomials G{x) C Vk of dimension at most i to every point x of S. Suppose 
that, for every subset S' of S consisting of at most 2™"^^^+^'*^™'^*:} points, there exists a 
function Fg' E C^'^(R") such that \\Fs'\\ck,^(^R-) < 1 and T^{Fs>) G G{x) for all x e S' . 
Then there is a function F e C*^''^(R'*); satisfying ||-F||c'=.'^(R") ^ 7 (^'<^d 

T^{F) e G{x) for all x e S. 

Here 7 depends only on k,n and card 5*. 

We use the rather informal and imprecise terminology "C'^''^(R") has the weak finiteness 
property" to express the kind of result where 7 depends on the number of points of S. The 
weak finiteness property also provides an upper bound for the finiteness constant whenever 
the strong finiteness property holds. For instance, Fefferman's theorems in [11] reduce the 
problem to a set of cardinality at most N{k, n) while the weak finiteness property decreases 
this number to 2™'"^{'+i'di'"^'=}. 

In [26], Theorem 1.10, we show that, in turn, the "weak finiteness" theorem, is equivalent 
to a certain Helly-type criterion for the existence of a certain Lipschitz selection of the set- 
valued mapping Q{x) = {G{x),x),x e S. An analog of this result for set- valued mappings 
from }C^{S) := {IC{S),p^j) into 2'^^^'^ where m — 1 and uj{t) = t, is presented in Theorem 
5.4 below. 

Let us see how these ideas and results can be generalized for the space C^A^(R") with 
m > 1, and what kind of difficulties appear in this way. We will consider the following 
general version of the problem raised in [1 1] . 

Problem 5.2 Let {G{x) : x E S} be a family of convex closed subsets ofVk- How can we 
decide whether there exist a function F e C*^A™(R") such that 

T^{F) e G{x) for all xeS7 

In particular, if G{x) = {P G Vk '■ P{x) = f{x)},x G S, where / is a function defined 
on S, this problem is equivalent to the Whitney Problem 1.1 for C'^A^(R"). 

First, let us show that Problem 5.2 is equivalent to a Lipschitz selection problem for 
set- valued mappings from ]C{S)oj '■— {lC{S),ptS) into a certain family of subsets of X : = 

{Vl X /C,dtj). To this end, given a cube Q = Q{x,r) G }C{S) and A > we let H\[Q) 
denote the set of all polynomials P G Vl satisfying the following condition: 
There exists P G G{x) such that for every a, \a\ < k, 

(5.1) - D''P(x)\ < Ar'=-I"la;(r). 
In particular, 

(5.2) HoiQ) := {PeVl: T^(P) G G{x)}, Q = Q(x, r) G }C(S). 

Clearly, Hx{Q) is a convex closed subset of Vl- 

By H\ we denote the set-valued mapping from }C{S) into 2^^^^ defined by the following 
formula: 

nx{Q):^{Hx{Q),Q), QeJCiS). 
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Theorem 5.3 (a) Suppose that F e C^A;;^(R'^) and T^{F) e G{x) for every x e S. 
Then the set-valued mapping Hq has a selection T e LO(/C(5'), 7^) with ||T||lo(k:(s),7I^) ^ 

C'||-^||c'=A2?(R")- 

(b) Conversely, let uo G Vim he a quasipower function. Suppose that there exists A > 
such that Tix has a selection T G LO(/C(S'), 7^) with ||T||Lo(K:(S').r^o ^ A. Then there exists 
F G C"=A™(R") wt/i ||F||cfeAm(R«) < C\ such that T^{F) G G{x) ^for every xeS. 

Here C is a constant depending only on k,m,n and the constant C^^. 

Proof, (a) By part (a) of Theorem 4.15 there exists a mapping T : 1C{S) — >■ Vl x /C of the 
form T{Q) = {Pq,Q), Q G IC{S), satisfying the following conditions: T G LO{IC{S),%), 
||r||LO(;c(5),r.) < C||F||c.A^(Rn), and T^{Pq) = T^{F) for every cube Q{x,r) G ]C{S). 

But T!^(F) G G(x) so that TJ^(Pq) G G{x) as well, proving that Pq G //q, see (5.2). 
Thus, the mapping T is a selection of the set- valued mapping Ho, and part (a) of the theorem 
is proved. 

(b) Since T is a selection of Hx, it can be written in the form 

TiQ) = {PQ,Q), QelCiS). PqEPl. 

By part Theorem 4.15, part (b), there exists F G C'^A™(R'*) with ||-F||c*ajj»(R") < GX such 
that (4.37) and (4.38) are satisfied. 

Prove that T^{F) G G(a;),x G S. Since T is a selection of TY^, for each cube Q — 
Q{x,r) G IC{S) we have Pq G Hx{Q), so that, by (5.1), there exists P G G{x) such that 

|D"P(a;) - P'"PQ(a;)| < Ar'=-I"lcu(r), |a| < A;. 

We have 

\D°'T^(F)(x) - D°'P(x)\ < \D°'T^(F)(x) - D°'Pq(x)\ + |£>"Pq(x) - D°P(x)| 

< |L>°7;*^(F)(x) - P>"Pq(x)| + Ar*^-I"lu;(r), |q;| < A;. 

Since ||T||Lo(;c(5),r.) < A, by (4.38), 

(5.3) \D''T^{F){x) - D'^P{x)\ < CA r'^-'"'u;(r) for all |a| < k. 

Clearly, given x E S the quantity ||P|| := max{|D"P(a;) : \a\ < k} presents an 
equivalent norm on the finite dimensional space Vk- By inequality (5.3), the distance from 
T^{F) to G{x) in this norm tends to as r — > 0. Since G{x) is closed, T^{F) G G{x) 
proving the theorem. □ 

As we have noted above, a geometrical background of the weak finiteness property. 
Theorem 5.1, is a certain Helly-type criterion for the existence of a Lipschitz selection. Let 
us formulate a version of this result for set-valued mappings defined on finite families of 
cubes in R". 

Theorem 5.4 Let m = 1 and let u! E fli be a quasipower function. Let K d K be a finite 
set of cubes in R" and let 'H{Q) = {H{Q),Q),Q E K, be a set-valued mapping such that 
for each Q E K the set H{Q) G Vk is a convex set of polynomials of dimension at most i. 
Suppose that there exists a constant A > such that, for every subset K' (Z K consisting 
of at most 2™™'t^+i''i™^fe} elements, the restriction T-C\k' has a selection hx' E LO{K' ,%,) 

with \\hK'\\LO{K',%,) < A. 

Then H, considered as a map on all of K, has a Lipschitz selection h E LO{K, 7^) with 
\\h\\LO(K,%j) < "yA. Here the constant^ depends only on k,n and cardX. 
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We recall that for m = 1 we have L := k + m — 1 = k so that %, := {Vl x ^, do;) — 
{Vk: d^j). The proof of this result follows precisely the same scheme as in [26]. 

It would be very useful to have such a criterion for arbitrary m > 1 which, in view 
of Theorem 5.3, would immediately lead to the weak finiteness property for the space 
C^A™(R"). However, the straightforward application of the method of proof given in [26] 
to this case meets certain difficulties. In particular, one of the crucial ingredients of the 
proof in [26] is "consistency" of the metrics pi{x,y) := \\x — y\\ and p2{x,y) := u!{\\x — y\\) 
in the following sense: for every xi,X2,xs,X4 e R" the inequality pi{xi,X2) < pi{x3,X4) 
imply the inequality ^2(2^1, 3:2) < ^2(2^3, 2^4) (and vise versa). 

For instance, a corresponding analog of this property for the space Zm{R"'), see (2.1), 
is "consistency" of the distance 

Pi{Qi,Q2) max{ri,r2} + \\xi -X2II, Qi = Q{xi,ri),i^ 1,2, 

defined on the family IC of all cubes in R", and the metric p defined by (2.5). However, 
in general, such a "consistency" does not hold. For example, consider the family {Qi — 
(5(0, Tj), i = 1, 2, ...} of cubes in R'^ with = 2"^". Clearly, pi{Qi, Q^+i) = 2"^" while 
P2{Qi, Qi+i) = ln(l + ri/ri+i) +00 as i ^ 00. 

This simple example shows that the set S = {0}U{xi, i = 1,2, ...} where Xi are points in 
R" with \\xi\\ = 2~* , could play a role of a test-set in proving the weak finiteness property 
for the space Z^(R"). 
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